Sagbi combinatorics of maximal minors and a Sagbi algorithm

نویسندگان

چکیده

The maximal minors of a matrix indeterminates are universal Gröbner basis by theorem Bernstein, Sturmfels and Zelevinsky. On the other hand it is known that they not always Sagbi basis. By an experimental approach we discuss their behavior under varying monomial orders extensions to bases. These experiments motivated new implementation algorithm which organized in Singular script falls back on Normaliz for combinatorial computations. In comparison packages current standard distributions Macaulay 2, version 1.21, Singular, 4.2.1 package intended CoCoA 5.4.2, extends range computability at least one order magnitude.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Sagbi Basis For

Let Cp denote the cyclic group of order p where p ≥ 3 is prime. We denote by Vn the indecomposable n dimensional representation of Cp over a field F of characteristic p. We compute a set of generators, in fact a SAGBI basis, for the ring of invariants F[V2 ⊕ V2 ⊕ V3]p .

متن کامل

Combinatorics of Maximal Minors

We continue the study of the Newton polytope Pm,n of the product of all maximal minors of an m x n-matrix of indeterminates. The vertices of Pm,n are encoded by coherent matching fields A = (A z) , where z runs over all m-element subsets of columns, and each Az is a bijection z —> [m]. We show that coherent matching fields satisfy some axioms analogous to the basis exchange axiom in the matroid...

متن کامل

A Sagbi Basis for the Quantum Grassmannian

The maximal minors of a p× (m+p)-matrix of univariate polynomials of degree n with indeterminate coefficients are themselves polynomials of degree np. The subalgebra generated by their coefficients is the coordinate ring of the quantum Grassmannian, a singular compactification of the space of rational curves of degree np in the Grassmannian of p-planes in (m + p)-space. These subalgebra generat...

متن کامل

SAGBI Bases Under Composition

Our interest in the subject of this paper is inspired by Hong (1998), where Hoon Hong addresses the problem of the behavior of Gröbner bases under composition of polynomials. More precisely, let Θ be a set of polynomials, as many as the variables in our polynomial ring. The question then is under which conditions on these polynomials it is true that for an arbitrary Gröbner basis G (with respec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Symbolic Computation

سال: 2024

ISSN: ['1095-855X', '0747-7171']

DOI: https://doi.org/10.1016/j.jsc.2023.102237